package com.masterlu.leetcode.daily.linkedlist.medium;

import com.masterlu.leetcode.daily.linkedlist.ListNode;

/**
 * @Author：masterlu
 * @Date：2021/4/8 10:21 上午
 */
public class M24SwapPairs {
    public ListNode swapPairs(ListNode head){

        /**
         * 1.使用head表示原始链表的头节点，新链表的第二个元素；使用newHead表示新链表头节点，原始链表第二元素
         */
        if (head == null || head.next == null){
            return head;
        }

        ListNode newHead = head.next;
        head.next = swapPairs(newHead.next);
        newHead.next = head;

        return newHead;
    }
}
